A least square extrapolation method for the a posteriori error estimate of the incompressible Navier Stokes problem

A posteriori error estimators are fundamental tools for providing con dence in the numerical computation of PDEs. To date, the main theories of a posteriori estimators have been developed largely in the nite element framework, for either linear elliptic operators or non-linear PDEs in the absence of disparate length scales. On the other hand, there is a strong interest in using grid re nement combined with Richardson extrapolation to produce CFD solutions with improved accuracy and, therefore, a posteriori error estimates. But in practice, the e ective order of a numerical method often depends on space location and is not uniform, rendering the Richardson extrapolation method unreliable. We have recently introduced (Garbey, 13th International Conference on Domain Decomposition, Barcelona, 2002; 379– 386; Garbey and Shyy, J. Comput. Phys. 2003; 186:1–23) a new method which estimates the order of convergence of a computation as the solution of a least square minimization problem on the residual. This method, called least square extrapolation, introduces a framework facilitating multi-level extrapolation, improves accuracy and provides a posteriori error estimate. This method can accommodate di erent grid arrangements. The goal of this paper is to investigate the power and limits of this method via incompressible Navier Stokes ow computations. Copyright ? 2005 John Wiley & Sons, Ltd.